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Abstract. A subset 5 of a finite abelian group, written additively, is called 
zero-sumfree if the sum of the elements of each non-empty subset of S is 
non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., 
the (small) Olson constant. We determine the maximal cardinality of such 
sets for several new types of groups; in particular, p-groups with large rank 
relative to the exponent, including all groups with exponent at most five. 
These results are derived as consequences of more general results, establishing 
new lower bounds for the cardinality of zero-sumfree sets for various types 
of groups. The quality of these bounds is explored via the treatment, which 
is computer-aided, of selected explicit examples. Moreover, we investigate a 
closely related notion, namely the maximal cardinality of minimal zero-sum 
sets, i.e., the Strong Davenport constant. In particular, we determine its value 
for elementary p-groups of rank at most 2, paralleling and building on recent 
results on this problem for the Olson constant. 



1. Introduction 

A subset S of a finite abelian group (G, +,0) is called zero-sumfree if the sum 
of the elements of each non-empty subset of S is not the zero-element of G. And, 
a set S is said to have a (non-empty) zero-sum subset if it is not zero-sumfree. 

It is a classical problem, going back to Erdos and Heilbronn [S], to determine 
the smallest integer Iq such that each subset S of G with \S\ > £g has a zero-sum 
subset; or, equivalently (the values of course differ by 1) to determine the maximal 
cardinality of a zero-sumfree set. Now, it is quite common to call this Iq the Olson 
constant of G, denoted 0(G); this name was introduced by Ordaz, in 1994 during 
a seminar held at the Universidad Central de Venezuela (Caracas), as a tribute to 
Olson's works on this subject [23J [24] ; for the first appearance of this name in print 
see [6]. 

Erdos and Heilbronn [9] conjectured that there exists an absolute constant c 
such that 0(G) < cy]G]. This was proved by Szemeredi [30], and Olson [23] gave 
early results on the refined problem of determining a good (or optimal) value of 
the constant c; he obtained c = 3. Considerably later, Hamidoune and Zemor 
[19] improved this estimate to 0(G) < v^^/l^l +e(|G|) where e(x) is O{<fx\ogx), 
which is optimal up to the error-term as an example for cyclic groups shows. Indeed, 
Subocz [29] conjectured that among all finite abelian groups of a given order the 
Olson constant is maximal for the cyclic group of that order. 
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Concerning precise values of 0(G), Deshouillers and Prakash j8] and Nguyen, 
Szemeredi, and Vu |20] recently determined it for prime-cyclic groups of sufficiently 
large order, and, subsequently, Balandraud [1] obtained this result for all prime- 
cyclic groups (for the precise value cf. Section [4j. Moreover, Gao, Ruzsa, and 
Thangadurai [13] proved 0(C P © C p ) = (p— 1) + 0(C P ) for sufficiently large prime 
p (namely, p > 4.67 x 10 34 and this was improved to p > 6000 by Bhowmik and 
Schlage-Puchta ,2 ). In combination, with the above mentioned results on 0(G P ) 
the exact value of 0(G P © C p ) is thus also known for large primes. In addition, they 
asserted that 

(1.1) Ora^n-lj + OtCr 1 ). 

For p-groups of large rank (relative to the exponent) Gao and Geroldinger [TU] 
proved that the Olson constant is equal to the Davenport constant (see Section[2]for 
the definition) in contrast to the above mentioned results where the Olson constant 
is considerably smaller than the Davenport constant; in particular, for q a prime 
power and r > 2q + 1, it is known that 0(G£) = 1 + r(q — 1) = (r — l)(q — 1) + q- 
In addition, it is known that for r > 2n + 1, we have O(G^) > 1 + r(n — 1) = 
(r — l)(n — 1) + n. Moreover, Subocz [25] determined the value of the Olson 
constant for groups of exponent at most three. 

In addition, recently Nguyen and Vu [22] obtained, as a consequence of a result 
on the structure of incomplete sets — this includes zero-sumfree sets — in elementary 
p-groups, that 

0(G 3 )<(2 + £ )p 

for each e > and prime p > p s ; the very recent work of Bhowmik and Schlage- 
Puchta [3j on the structure of zero-sumfree sequences in C p allows them to obtain 
such results, too. This shows that equality in (|1.1[) holds at least 'almost' for r = 3 
and large primes. 

The results of 10J, on the one hand, show that for n a prime power and r large 
relative to q equality always holds in (11.11) . On the other hand, as pointed out in 
[IT] , they also show that equality cannot always hold in (|1.1[) . as this would imply 
0(G n ) > n, which is not true except for n £ {1, 2}. A problem that remained open 
up to now is whether or not equality in (|l.ip holds at least for all sufficiently large 
primes for fixed (small) r > 2, say r — 3. 

We briefly discuss the contributions of this paper. In this initial discussion, we 
focus on our contributions for the important special case of (elementary) p-groups; 
our actual investigations are carried out in more generality. 

On the one hand, we determine the precise value of the Olson constant for a 
larger class of p-groups with large rank; roughly, we can replace the condition 
r > 2q + 1 mentioned above by r > q (note that neither the results of [10] nor ours 
are limited to homocylic groups, for our precise result see in particular Corollary 
15.51 and Theorem 17.31 note in our results we use SDi(G) to denote 0(G), for details 
see Section [3|). 

On the other hand, we obtain a lower bound for 0(G£) for any rank — and 
various other types of groups — that 'smoothly' interpolates between the two ex- 
treme scenarios r > p and r < 2, improving on the existing lower bound for the 
case of 'medium size' rank (see, in particular, Corollary 15.41 and again Theorem 
17. 3p : the only lower bound known is the one obtained by repeated application 
of (|1.1|) in combination with the bound for cyclic groups, which approximately 
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yields for G£ the lower bound (r — l)(ra — 1) + v2n while we obtain approximately 
(r — l)(n — 1) + min{r, n} + ^maxlO, 2(n — r)}. In particular, our construction 
offers an explanation for the difference between the case of large rank and small 
rank groups, and shows that equality in fails to hold (already) for r — 3 for 
all but finitely many primes (possibly for all but the prime 2). 

In addition to the Olson constant we investigate a closely related but distinct 
constant called the Strong Davenport constant (introduced by Chapman, Freeze, 
and Smith 5 ). We determine its exact value for several new types of p-groups, 
including groups of the form C p and G p (see Section E]) as well as groups with large 
rank (see Corollarv l5.5p . 

Indeed, recasting the problem of determining the Olson constant in a suitable 
way allows to investigate these two constant in a unified way. We defer a detailed 
discussion of the Strong Davenport constant to Section [3J 

2. Preliminaries 

For clarity, we fix our notation regarding standard notions, and introduce and 
recall some specific terminology and notation. In particular, we give a detailed 
account of all notations related to sets and sequences as our notation regarding 
'sets' is somewhat unorthodox, yet convenient for the present context. 

2.1. General notation. We denote by N and No the positive and non-negative 
integers, resp. We denote by [a, b] — {z £ Z: a < z < b} the interval of integers. 

We use additive notation for abelian groups. For n € N, let C n denote a cyclic 
group of order n. Let G be a finite abelian group. Then, there exist uniquely 
determined integers 1 < m | • • • | n r such that G = C ni © ... © G„ r . We denote by 
exp(G) = n r (except for \G\ — 1, where the exponent is 1) the exponent of G and 
by r(G) = r the rank of G. Moreover, for a prime p, let r p (G) = \{i € [l,r] : p | rii}\ 
denote the p-rank of G. Moreover, we set D*(G) = X)[=i( n » — 1) + 1. 

We call a group elementary if its exponent is squarefree, a p-group if the exponent 
is a prime power, and homocyclic if it is of the form C r n for r, n £ N. For an element 
g G G, we denote by ord(g) its order. For d e N, we denote by G[d] C G the 
subgroup of elements of order dividing d. 

2.2. Sequences and sets. It is now fairly common (see, e.g., [ITJ [14j [16] ) to con- 
sider sequences — in the context of the problems considered in the present paper — as 
elements of J~(G) the, multiplicatively written, free abelian monoid with basis G. 
Of course, in a strict sense, these are not (finite) sequences in the traditional sense, 
as the terms are not ordered. Yet, this is irrelevant — indeed desirable — for the 
problems considered here. We denote the identity element of F{G) by 1 and call 
it the empty sequence. We refer to a divisor T \ S as a subsequence, which is 
compatible with usual intuition regarding this term, and we use the notation T~ 1 S 
to denote the unique sequence fulfilling T(T~ 1 S) = S, which can be interpreted as 
the sequence where the terms appearing in T are removed (taking multiplicity into 
account). Of course, every map / : G — > G' , for finite abelian groups G and G', 
can be extended in a unique way to a monoid homomorphism from J~(G) to J-(G'), 
which we also denote by /. For h g G, let s/j : G — > G be defined via g g + h. 
For h £ G and S € F(G), let h + S = Sh(S), i.e., the sequence where each term is 
'shifted' by h. 
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Let S € -^(G), i.e., S — Y\ g( z G g Va with v g £ No and there exist up to ordering 
uniquely determined gt,...,gi £ G such that S = g\...gi. We denote by l^l = i 
the length, by a(S) = J2i=i 5» the sum, by supp(S') = {gi, . . . , ge] — {g £ G: v g > 
0} the support of S. Moreover, we denote for g £ G, by v g (S) = v g the multiplicity 
of g in S and by h(5) = max{v g (5') : g £ G} the height of S. 

We denote by S(5) = {o-(T): 1 ^ T | 5} the set of subsums of S. We call 
S zero-sumfree if ^ S(5), and we call it a zero-sum sequence if <r(S) — 0. A 
minimal zero-sum sequence is a non-empty zero-sum sequence all of whose proper 
subsequence are zero-sumfree. 

We denote the set of zero-sumfree sequence by A* (G) and the set of minimal 
zero-sum sequence by A(G). 

As mentioned in the introduction, we are mainly interested in zero-sumfree sets 
and minimal zero-sum sets. However, for our investigations it is crucial to allow 
for a seamless interaction of 'sets' and 'sequences', and to consider sequences with 
various restrictions on the multiplicities of the terms. 

To formalize this, we introduce the following terminology. Let G be a finite 
abelian group and S £ T(G). For I £ No, let cm e (S) = J2 g eG max {0, v 9 (5) - £} 
the cumulated multiplicity of level I. We have cmo(S') = \S\ and cmi(5) = |5| — 
| supp(5)|. The most important case for our purpose is the case £ = 1, thus we 
often simply write cm(S) for cmi(S) and call it the cumulated multiplicity. 

We set k F\G) = {S £ T{G) : cm £ (5) < k}. Moreover, we set k A e (G) = k T l {G)f\ 
A(G), and k A* e (G) = k T e (G) DA*(G). Again, if we do not write the index I, we 
mean £ = 1. 

In all formal arguments, rather than subsets of G we consider elements of 
°F(G) — °J ?1 (G), and use all notations and conventions introduced for sequences (in 
the sense of the present paper). In other words, we consider squarefree sequences, 
i.e., sequences with height at most one, rather than sets. At some points of our 
arguments, this admittedly causes some inconveniences, yet we prefer this over the 
ambiguities that would result from mixing notions for sequences and sets, or using 
multi-sets. 

We end the preliminaries, by recalling the definition of and some results on the 
Davenport constant, which though not the actual subject of our investigations is 
of considerable relevance for our investigations (for detailed information see, e.g., 

Ellis])- 

The Davenport constant of G, denote D(G), is typically defined as the smallest 
integer Iq such that each sequence S £ J"(G) with |5| > £q satisfies £ S(5), 
i.e., has a non-empty zero-sum subsequence. Equivalently, it can be defined as 
max{|S'| : S £ A(G)}, i.e., as the maximal length of a minimal zero-sum sequence. 
Though, this is easy to see and very well-known, it is a non-trivial assertion; indeed, 
the set-analog (cf. Section \S§ and the analog assertions when restricted to sequences 
over subsets of G are well-known to be not true. Moreover, the small Davenport 
constant, denoted d(G), is defined as max{ \S | : S £A*(G)}, i.e., the maximal length 
of a zero-sumfree sequence. It is easy to see that D(G) = d(G) + 1 and D(G) > 
D*(G). Moreover, for several types of groups it is known that D(G) = D*(G); in 
particular, this is true for G a p-group and for G a group of rank at most 2. In 
addition, it is conjectured that this equality also holds for groups of rank three and 
homocyclic groups. However, it is well-known that this equality does not always 
hold (cf. QTJ Section 3]). 
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3. The invariants 

In this section, we recall and introduce the invariants to be studied in the present 
paper; in Section 0] we further generalize one of these notions, yet we defer this 
for the clarity of the exposition. In addition we recall and derive some general 
properties of these invariants. The main motivation for introducing these new 
invariants is that we need them to formulate our arguments regarding the classical 
invariants in an efficient way. 

Definition 3.1. Let G be a finite abelian group and fc € No U {oo}. 

(1) We denote by SD k (G) = max{|S*|: S € k A(G)} the maximal length of 
a minimal zero-sum sequence with cumulated multiplicity (of level I) at 
most fc; we call it the fc-th Strong Davenport constant. 

(2) We denote by o k (G) = max{|S"|: S € k A*{G)} the maximal length of a 
zero-sumfree sequence with cumulated multiplicity at most fc; we call it the 
fc-th small Olson constant. 

(3) We denote by Ofc(G) the smallest integer Iq such that each S € k F{G) with 
I S | > £q has a non-empty zero-sum subsequence; we call it the fc-th Olson 
constant. 

Since the elements of \F(G) are effectively sets, SDo(G) and oo(G) are the max- 
imal cardinality of a minimal zero-sum set and zero-sumfree set, respectively. That 
is, the 0-th [small] Olson constant is the classical [small] Olson constant, while the 
0-th Strong Davenport constant is the classical Strong Davenport constant, de- 
noted SD(G). The notion Strong Davenport constant was introduced in [5] (and 
further investigated in [TJ [25] ; yet note that in [7] different terminology is used) . 
To be precise, the definition for the Strong Davenport constant given in [5] is 
max{| supp(S')| : S <eA(G)}, i.e., the maximal number of distinct elements appear- 
ing in a minimal zero-sum sequence, and it is proved (see [5]) that this quantity is 
always equal to SDo(G) as defined here — it is now common to use the definition 
recalled here rather than the original equivalent one (cf., e.g., pTJ Section 10]). 

It is known that, in contrast to the situation for the Davenport constant, SD(G) 
does not necessarily equal 0(G); it is however known that 0(G) — 1 < SD(G) < 
O(G) (see [TJ [25]). 

First, we collect some facts on the just defined invariants, and then we establish a 
relation among them that in fact shows that it is sufficient to consider the invariants 
SDfe(G); to highlight the connection to the classical problem and since it is useful 
in certain arguments, we nevertheless introduce the higher-order Olson constants. 

Lemma 3.2. Let G be a finite abelian group and k,j G No U {oo}. 

(1) O fc (G) = o k (G) + I. 

(2) o fe (G) = d(G) for k > d(G) - I, and SD fc (G) = D(G) for k > D(G) - I. In 
particular, Ooo(G) = d(G) and SDoo(G) = D(G). 

(3) If fc < j, then o fc (G) < Oj(G) and SD fc (G) < SD 3 (G). In particular, 
Qfe(G) < d(G) and SD fe (G) < D(G). 

Proof. 1. From the very definitions we get Ofc(G) > Ok(G) and Ofe(G) — 1 < Ofc(G). 
2. For each non-empty sequence S, we have cm(S') < |5| — I. Thus, for each 
non-empty S € A*(G) we have cm(5) < d(G) - I and for each S £ A(G) we 
have cm(S') < D(G) — I. Hence, under the respective assumption on fc, we have 
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k A{G) = A(G) and k A*(G) =A*(G), and the claim follows by the definitions. The 
additional statement is now obvious. 

3. For k < j, we have k A*{G) C j A*{G) and k A(G) C j A(G), and the claim follows. 
Using 2, the additional claim follows. □ 

Now, we link the Strong Davenport constants and the Olson constants, and 
establish an additional bound; an important special case is established in [IT [25]. 

Lemma 3.3. Let G be a finite abelian group and k 6 No U {oo}. 

(1) O fe (G) = SD fe+ i(G). 

(2) o fe+1 (G)< 0fc (G) + l. 

(3) SD fc+1 (G) < SD fc (G) + l- 

Proof. 1. Let S € A*(G). Then, —<j(S)S is a minimal zero-sum sequence and 
cm(-a(S)S) < 1 + cm(S) < k + 1. This implies k {G) = o fc (G) + 1 < SD fc+ i(G). 
Conversely, let A G fc+ \4(G). Then, g~ x A is zero-sumfree for each 5 | A, and we 
can choose g | A in such a way that cm(<7 _1 j4) < k. Thus, SDfc +1 (G) — 1 < o&(G). 

2. For k = 00 the claim is trivial. We assume k < 00. Let S € fc+ M*(G) with 
|5| = o/c+i(G). If 5 € *4*(G), the inequality follows immediately. Otherwise, let 
g e supp(S) with v 9 (S) = h(5). Then, cmfe-^) < cm(S). Thus c^S* e fc ^*(G) 
and \S\ - 1 < o fe (G). 

3. For k ^= this is immediate by 1 and 2. For fc = 0, the claim is by 1 equivalent 
to the assertion that Oo(G) < SDo(G) + 1. This is established in p] [25] (also 
cf. [IT]). □ 

In view of the results of this section, we see that all the invariants SD(G), 0(G), 
and D(G) can be expressed as particular instances of an invariant SDfc(G), namely 
SD (G), SDi(G), and 8000(0), respectively. 

Beyond technical advantages for our subsequent investigations, this has some 
conceptual relevance, too. Namely, the fact that 0(G) = SDi(G) suggests a 
heuristic regarding the problem whether for a given group SD(G) = 0(G) or 
SD(G) = 0(G) — 1 holds, a problem that so far was not well-understood. 

Remark 3.4. If SD(G) and 0(G) are (much) smaller than D(G), then it is likely 
that SD(G) = 0(G) - 1. 

This is based on the reasoning that if imposing restrictions on the multiplicity 
has a strong effect on the maximal length of minimal zero-sum sequences fulfilling 
theses restrictions — documented by the fact that SD(G) is (much) smaller than 
D(G) — , then relaxing these restrictions should typically already have a slight effect 
on the maximal length. In Section [5] we prove some results that support this 
heuristic. In particular, these results document that is actually only 'likely' that 
SD(G) = 0(G) — 1, and that there are special cases were this fails (e.g., for C p , p 
prime, whether or not this is the case, depends on the specific p, yet for almost all, 
in the sense of density, we have SD(G P ) = 0(G P ) — 1). 

As mentioned above, our motivation for introducing SDfc(G) is mainly a technical 
one, to investigate 0(G) = SDi(G) and SD(G) = SD (G). However, additional 
investigations of these invariants could be of interest. For example, one could ask 
for the smallest kc such that SDfc G (G) = D(G); to determine this ka would mean, 
to solve a weak form of the inverse problem associated to D(G) (cf. Corollary 15.71 
for details). 
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4. An 'abstract' lower-bound construction 

In this section, we establish a fairly flexible construction principle for zero- 
sumfree sets (and sequences), and give some first applications. More specialized 
investigations and additional improvements are given in later parts of the paper. 

We start by defining a more general version of SDfc(G). 

Definition 4.1. Let G be a finite abelian group. Let k £ Nq U {oo} and £ £ N. 
We set SD(fc£)(G) = max{|S'|: S £ k A e (G)}, i.e., the maximum of the length of 
minimal zero-sum sequences of cumulated multiplicity of level £ at most k. 

Evidently, SD^ ,i)(G) = SDfc(G). We refrain from introducing the analogs of 
other notions, such as the Olson constant, in this more general setting. 

The main reason for introducing these invariants, is the following technical result. 
Its implications are discussed in later parts of the paper. 

Theorem 4.2. Let G be a finite abelian group and H a subgroup of G. Let k\ , &2 £ 
N U{oo}. Then 

SD/ Cl+max { ,fc 2 -i}(G') > SD (fcl (G/H) + SD k2 (H) - 1 - e 

where e = 1 if k\ = and \H\ | SD( .|//|) (G/H); and e — otherwise. 

As is apparent from the proof, in certain cases we can choose e = even if 
fci = and | SD( , \h \) (G/H); we do not formalize this claim, yet encounter it 
in Section [6] 

Before proving this result, we make some observations on SD^.e)(G). We start 
by collecting some general properties, which partly expand on Lemma 13.21 

Lemma 4.3. Let G be a finite abelian group. Let k, k' £ No U {oo} and £, £' £ N. 

(1) Ifk'<k and£' < £, then SD {k > >n (G) < SD (M) (G). 

(2) SD (M) (G) < D(G), and ifk + £ > D(G) or £ > exp(G), then equality holds. 

Proof. 1. Since for £' < £, we have cmi/(S) > cm^(S) for each S £j r (G), it follows, 
for k' < k, that k 'A e '(G) C k A e (G). The claim follows. 

2. Since k A (G) C -4(G), and under the imposed conditions equality holds, the 
claim follows. □ 

If G is not cyclic, the condition £ > exp(G), can be weakened to £ > exp(G) — 1. 

In order to get explicit lower bounds from Theorem 14.21 we need lower bounds 
for SD(/j ^) for cyclic groups. We recall a well-known construction and comment on 
its quality (cf. @HH]). 

Lemma 4.4. Let n,£ £ N and k £ N U {oo}. 

(1) Ifk + £> n, then SD (M) (G„) = n, 

(2) Suppose k<n-l. Let d = [ ~ 1+ ^ 1+ 2 8( "~^ j . Then, 

SD (M) (G„) >k + £d + 

In particular, SD k (C n ) > k + [ 1+ ^ 1 ^ 8( -" , 

Proof. Let e be a generating element of G„. 
1. It suffices to note that cm<(e") = n — £ < k. 



n — k £d 
d+1 ~ ~2 
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2. Let d' = Ll+x — tJ • We note ^ * s ^ ne l ar gest element in No such that 
£d(d + l)/2 < n — k and we let d! denote the largest element in N such that d'(d + 
1) <n-k-id(d+l)/2. We consider the sequence S = e k (J\f =1 (ie)Y {{d + l)ef . 
Since k + £d(d + l)/2 + d'(d + 1) < n it follows that S is a minimal zero-sum 
sequence or zero-sumfree. Moreover, cm^(S') < k. Let je \ S with j maximal, 
and set S' = (—a((je)~ 1 S))(je)~ 1 S. Then S' is a minimal zero-sum sequence 
with cm e (S') < cm e (S); note that -a((jey 1 S)) = j'e with j' G [j, n]. Thus, 
SD( fe) ^)(C n ) > |S"|, and the claim follows. The additional statement follows, noting 
that d' = in view of I = 1. □ 

The lower bound for SD/j.«(C n ) is not always optimal (see Section [5] for ad- 
ditional discussion). Yet, for (k,£) = (1,1) it is always close to the true value 
(cf. Section [T]), and this should be the case for all other (k,£), too. Indeed, in cer- 
tain cases the optimality is known, i.e., the constant actually is equal to the lower 
bound. For n prime and k ^ this follows by a recent result of Balandraud @] (to 
see this, consider an extremal minimal zero-sum sequence and remove an element 
with maximal multiplicity, and apply fU Theorem 8] to the resulting zero-sumfrec 
sequence; the conditions in the above lemma correspond to the extremal case of 
that result). And, for large k + £ (namely, for k + £ > [n/2\ +2, and even slightly 
below this value), this is a direct consequence of a result on the structure of long 
minimal zero-sum sequences, see [27l[3T] and also [T4j Section 5.1] for an exposition. 
For a detailed investigation of the case k = and I = 1, i.e. SD(C n ), and prime 
n, see Section |6] in this case equality at the lower bound does not always (though, 
most of the time) hold. 

For the proof of Theorem 14.21 as well as in some other arguments, we need the 
following result that expands on [101 Lemma 7.1]. 

Lemma 4.5. Let G be a finite abelian group, g £ G, and k £ [1, \G\ — 1]. There 
exists some S £ °^F(G) with \S\ = k and a(S) = g, except if all of the following 
conditions hold: exp(G) = 2. k G {2, \G\ — 2}, and g = 0. 

For the sake of completeness and since the later is relevant in some special case, 
we discuss the two remaining meaningful values of k, namely k = and k = \G\. For 
k = 0, clearly, the only element of G that can be represented as a sum of k elements 
is 0. For k = \G\, the problem reduces to determining the sum of all elements of a 
finite abelian group: it is if the 2-rank of G is not 1, and the unique element of 
order 2 if the 2-rank is 1 (see, e.g., [TU] for a detailed argument). Moreover, note 
that the formulation of the exceptions is sharp. 

Proof. We first assume that G is an elementary 2-group. For \G\ — 2, we have 
k = 1 and the claim is obvious. Thus, assume \G\ ^ 2. We recall that the sum 
of all elements of G is (cf. above). First, we address the problem for g = 0. By 
[TO1 Lemma 7.1] there exists for each £ e [0, \G\/2 - 1] \ {2} some T e °T(G) with 
|T| = £ and a(T) = 0; let T e °F(G) the element with supp(T') = G \ supp(T), 
then \T'\ = \G\ - £ and cr(T') = (recall that the sum of all elements of G is 0). 
And, letting T" e °IF{G) denote an element such that supp(T") is a subgroup of 
index 2 of G, we get \T"\ = \G\/2 and a(T") = 0, except in case \G\ = 4, yet this 
situation is covered by the exceptional case. 

Now, let g 7^ 0. By the above reasoning, we know that there exists a T E °J-(G) 
with a(T) = and \T\ = k — 1 except for k — 3 and k = \G\ — 1 (we address 
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these two cases later). Clearly, T cannot contain all non-zero elements and thus 
we may assume g j T, applying a suitable automorphism of G. Then gT G T(G) 
has the claimed property. For k = \G\ — 1 we can take Ofc£G\{g} ^ wn i cn nas sum 

— g = g, and for fc = 3 we can take 0(g + h)h where h e G \ {0, g}. 

Now, suppose G is not an elementary 2-groups. Let G[2] denote the subgroup 
of elements of order dividing 2, and let r denote its rank, i.e., the 2-rank of G. 
Moreover, let G\G[2] — G\ l±l (— G\). We set S — or S = 1 according to k even or 
odd, respectively. 

If k < \G\ - 2 r and g ^ 0, we consider g0 s ]\ heGo {-h)h where G C Gi \ 
{— g, 5} — note that at most one of the elements — g and g is contained in G\ — with 
cardinality [(k — 1)/2J. Likewise, for k < \G\ — 2 r + 1 and g = 0, we consider 
Q 1 ~ S n heGo {-h)h where G C Gi with cardinality [k/2\. 

We continue with considering the case g = 0. Suppose fc > |G| — 2 r + 1 (this 
implies r > 2). If fc £ {|G| - 2, |G| - 2 r + 2}, we consider TU h&Gi (-h)h where 
T E °T(G[2}) with |T| = fc - |G| + 2 r and <r(T) = 0, which exists by the argument 
for elementary 2-groups given above, since k — \G\ + 2 r is neither 2 nor |G[2]| — 2. 
For k 6 {|G| — 2, |G| — 2'' + 2} we consider T JJheGi\{h'} ( — wnere ^' is arbitrary 
(since G is not an elementary 2-group Gi is non-empty) and T € °.F(G[2]) with 
cr(T) = and \T\ = 4 or \T\ = 2 r , respectively (recall that r > 2). 

Now, suppose g ^ and k > \G\ - 2 r > 2 r . Let T = UheG[2]\{0} h - If r ^ 
then cr(r) = 0. In this case, for g ^ G[2], we consider g0 s TY[ hl£Gg {—h)h where 
G C Gi \ {-g,g} with cardinality [(k - 2 r )/2\. And, for g e G[2] (note that in 
this case r ^ 0), we consider 5 g~ 1 TY\ heGo (— h)h where Go C G\ with cardinality 
|_(fc + 2 - 2 r )/2j ; note that for fc = \G\ - 1 we have that fc + 2 - 2 r is odd and thus 
L(fc + 2-2 r )/2j = (|G| -2 r )/2. 

It remains to consider r — 1; let e 6 G denote the element of order 2. For 
,g ^ G[2], we consider (g + e)e0 s Y\ heGo (—h)h where Go C G\ \ {—g — e,g + e} 
with cardinality [(k — 2)/2j (note that for k = \G\ — 1, we have that fc — 2 is 
odd). And for g = e, we consider e0 s YiheG {~h)h where Go C G\ with cardinality 
L(fc-1)/2J. ' □ 

Now, we give the proof of Theorem 14.21 

Proof of Theorem \4-S\ The special cases H = G and H = {0} are trivial; we thus 
exclude them from our further investigations. 

Let 7r : G — > G/H denote the canonical map, as well as its extension to the 
monoid of sequences. Let T G kl A lHl (G/H) with length SD (fcl)|H |) (G/H), and let 
T2 G k ' 2 A(H). Moreover, let ho £ supp(T2) an element with maximal multiplicity. 

We consider the collection of sequences Ft = 7r _1 (T) n kl J-(G) C ^(G); where 
here ir : T(G) —> J-(G/H) as detailed in Section [21 As each element g e G/H 
has I H I preimages under 7r, the set Tt is non-empty. For each S € Tt we have 
that o[S) S H, yet the sum of each proper and non-empty subsequence is not an 
element of H. 

Suppose there exists some Sq € Tt with cr(So) — Hq. Then, A = 5'o(/i ~ 1 T2) 
is a minimal zero-sum sequence with cui(A) = cm(S'o) + max{0,cm(T2) — 1} = 
fci + max{0, fc2 — 1} — note that the supports of So and T2 are disjoint — and \A\ — 

1 So I + |T 2 | - 1 = |T| + |T 2 | - 1, establishing the inequality with e = 0. 
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It thus remains to establish the existence of such a sequence So, and a closely 
related sequence for the case e = 1. 

First, suppose fci > 0. Let S' G Ft and let h' = cr(S ) G H . Let g' G supp(S ) 
with maximal multiplicity. We set go = g — /i + /io and S'0 = go(g'o)~ 1 ^'o- Then 
S'0 £ Jr and c(So) = ho- 

Now, suppose ki — 0. Suppose there exists some ~g G G/H such that < v = 
Vg(T) <\H\. Let T = 3~ l T and S G Tr" 1 ^) n °F(G); moreover, let 5 G 7r _1 (g). 
We set h' = vg + a(S' ). 

We assert that we may assume that there exists some F G °F(H) with \F\ = v 
and <j(F) = ho — h' . For H not an elementary 2-group this is immediate by Lemma 
14.51 For H an elementary 2-group, possibly choosing a different sequence T2, we 
may assume that ho is an arbitrary non-zero element of H, and it thus suffices that 
cr(F) + h' Q 0, which of course can be achieved. Let F be such a sequence and 
set So = (.9 + F)S' Q - Then cm(So) = and er(So) = ho, and the claim follows as 
discussed above. 

It remains to consider the case that k\ = and Vg-(T) G {0, \H\} for each 
g G G/H, in particular \H\ | SD( ,\H\)(G/H). Since supp(T) can not be a group, 
there exist, possibly equal, 31,52 G supp(T) such that g\ + g2 ^ supp(T). We set 
T' = {gi+g2)gi 1 g2 1 T; for the case g x = g 2 , recall that v 9i (T) = \H\ > 2. We have 
that T' G °A\ H \{G/H) and there exists some g e G/H such that < v = \fg(T') < 

We can now apply the same argument with T" instead of T to get the lower 
bound with e = I — note that \T'\ = \T\ — 1 — except in the case \T'\ = 1, since (the 
analog) of So and T2 might not have disjoint support. Note that in this exceptional 
case, we also have \H\ = 2, and thus \G\ = 4. As in this case, the right-hand side is 
at most 2 = D(G/H) + D(H) - 2, while the left-hand side is at least SD (G) > 2, 
the assertion is also true in this exceptional case. □ 

We point out some special cases contained in this result (for a special case of the 
first assertion see [25j , and the third assertion was obtained by a different argument 
by Baginski [T]). 

Corollary 4.6. Let G be a finite abelian group and H a subgroup. 

(1) O(G) > 0(G/H) + O(H) - 1. 

(2) SD(G) > SD(G/H) + O(H) - 2 > SD(G/H) + SD(H) - 2. 

(3) If \G\ > 3 and H is a proper subgroup, then SD(G) > SD(H). 

Proof. The first two assertions are clear by Theorem 14.21 with k\ — k2 equal to 1, 
and with k\ = and k2 = 1, respectively. 

It remains to prove the final assertion. Since \G\ > 3, implies that SD(G) > 2, 
we can assume that \H\ > 3 (as SD(H) = 1 for \H\ < 2). If SD (0 ,|jj|) (G/H) > 3, 
the claim is immediate by Theorem 14.21 and if SD(o,|ij|)(G/ff) = 2, the claim 
also follows bv 14.21 in view of \H\ \ SD( .\h\)(G/ H). Since \H\ > 3, we have 
SD( ,|jj|) (G/H) > 3 for \G/H\ > 3, it remains to consider \G/H\ = 2. Yet, in 
this case, SD( ,|h|) (G/H) = 2, and as again \H\ \ SD( ,\h\)(G/H), the claim fol- 
lows. □ 

Applying Theorem 14.21 with ki = k2 — 00 we can also obtain the classical 
estimate D(G) > D(G/H) + D(H) — 1. We frequently make use of the following 
special case of Theorem 14.21 
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Corollary 4.7. Let H be a finite abelian group, k £ No U {oo} 7 and n £ N \ {1}. 

Then, for each m £ [1, n] we have, 

SD k+s (H ® C n ) > SD k+1 (H) + m - 1 

where S — max{0, m — \H | + 1}. In particular, SD k (C n (BC n ) > SDfe + i(C„) +n — 2. 

Proo/. We apply Theorem g^l with k 2 = k + 1 and fci = 6 to get SD fc+(5 (iJ C n ) > 
SD( 5 ijji)(C n ) + SDfc + i(_ff) — 1 — e, where e is as defined there. 

If e = 1, we have 6 = and \H\ \ SD ism) (C n ). So, SD (5JH | ) (C„)-2 > \H\-2 > 
to — 1 , the last inequality by the fact to — \H\ + 1 < S < 0. 

We thus may assume e = 0. It thus suffices to show that SD« im)(C„) > m. For 
e a generating element of C n , the sequence S 1 = e m_1 ((rt— m+l)e) is a minimal zero- 
sum sequence and cmijyi(iS') < max{0,m — \H\} < max{0,m — \H\ + 1}, implying 
that SD (5i | ff |)(C„) > to. 

The additional claim follows applying the result with m = n — 1. □ 

We end this section with some discussion of Corollary 14.71 First, we mainly 
apply this result in situations where for to = n we still have 6 = 0; thus, we also 
disregard the fact that the result can be improved for to < n. Moreover, in Section 
[7] we obtain similar results, where imposing stronger assumptions better results can 
be obtained. Second, in the special case that the 2-rank of G is 1 and there exists 
an extremal sequence with respect to SDfc(G) containing the element of order 2 
more than once, we can replace max{0, n — \G\ + 1} by max{0, n — \G\}; the reason 
is apparent from the proof and cf. the remark after Lemma 14.51 Of course, this 
situation is extremely special and in fact only occurs if \G\ = 2. Thus, we disregard 
this slight improvement for our general considerations. Yet, we still mention it, 
since this phenomenon is responsible for the special role of elementary 2-groups 
(cf. Section [8]). 

Finally, in the case C n © C„, we note that for n and k > 0, we can get another 
lower bound, which can be better, for SDfe(C^), namely 

SD k (Gt)>SD k (C n )+n-l 

that is obtained by applying the above result with m = n — note that in this case 
(5 = 1 — and k—1. However, in case SDfe_|_i(C„) > SD k (C n ), the inequalities coincide 
and yield two distinct ways to construct a zero-sum sequence in k A(C^) of the same 
length. Indeed, it follows from the work of Bhowmik and Schlage-Puchta [2], as 
well as of Nguyen and Vu [22 , for the Olson constant, i.e., k = 1, that for n 
a large prime (at least 6000 suffices) one obtains all elements of maximal length 
of M(C^) using these two constructions (or only the latter one, if SD k+ i(C n ) = 
SDt;(C n )), and elements of maximal length from 2 A(C n ) and l A{C n ), respectively. 
More explicitly, for n > 6000 prime and A £ ^(C^) of maximum length, i.e., 
length SDi(C^) = O(C^), there exists an independent generating set {ei,e2} such 
that A = (ei + S)e' 2 1 T where 5" £ ^((ea)) with |5| = n and a(S) = e 2 , and 
T £ \4((e2)) with e 2 | T (an element of maximal multiplicity) and \T\ = SDi(C n ), 
or A = (2ei + oe 2 )(ei + S)e 2 1 T where S £ °F((e 2 )) with \S\=n-2 and a(S) = 
(1 — a)e2, and T £ 2 A{{e2)) with e 2 | T (an element of maximal multiplicity) and 
\T\ = SD 2 (C„); where the latter case only occurs if SD 2 (C„) > SDi(C rl ). 
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5. Basic results for groups of large rank 

In this section, we discuss how Corollary 14.71 can be used to obtain good, and 
in certain cases optimal, lower bounds for 0(G) and SD(G) for groups with large 
rank (in a relative sense). 

Informally and restricted to the case of sets, the basic idea and novelty of this 
construction, which is encoded in this result, is to use minimal zero-sum sequences — 
not sets — and zero-sumfree sequences over subgroups of G to construct minimal 
zero-sum sets and zero-sumfree sets over G (the idea to extend 'sets to sets', and 
also 'sequences to sequences', are both frequently used, e.g., in |13j to obtain the 
lower bound mention in Section [I]). 

Our goal in this section is to show that, using this idea, lower bounds, which 
seem to be fairly good, can be obtained in a direct way. In Section we discuss 
other, more involved, variants of this approach that in certain cases yield slightly, 
though perhaps significantly, better bounds. 

In the following result, we give one type of lower bound that can be derived using 
this method. 

Theorem 5.1. Let G = @ r i=l C ni where reN \ {1} and 1 < ni < ••• < n r . Let 
fc £ No. Ift € [2, r] such that n s < Ylt=i n i f or sach s G [t+ 1, r], then the following 
assertions hold. 

(1) ^ n t , then 

SD fe (©[ =1 C ni ) > Yl (ni-l)+SDfc H ._i(C nt ). 

i£[l,r]\{*} 

(2) Ifk + r> 2, then 

SD fc (©r =1 c ni ) > J2 K-l)+SD fc+r _ 2 (C nt ). 

i£[l,r]\{t} 

We point out that although in this result conditions are imposed these are mild 
assumptions. In particular, note that the choice t = r is always admissible. Thus, 
except for G — C n © C n and k = — for this case see the remarks after Corollary 
14.71 — this result can actually be applied. 

We break up the proof of this result into several partial results. On the one hand, 
we do so for the clarity of the exposition. Yet, on the other hand, these partial 
results are of some independent interest, since they can be applied and combined 
in different ways. 

As already mentioned, the basic idea is to apply repeatedly Corollary 14.71 Ob- 
viously, we want to do this in such a way that the lower bound for SD^(G) that we 
obtain at the end is as large as possible. Yet, the optimal strategy is not always 
obvious. On the one hand, we want to keep the Ss small, in the best case equal to 
0, which suggests to 'split off' small cyclic components. On the other hand, it is 
better to 'split off' large cyclic components, since SD^(G m ) for fixed £ is closer to 
D(G m ) if to is small, and it is thus better if the cyclic group that finally remains is 
as small as possible. 

The former strategy is formalized in Proposition [5?2] And, the later in Proposi- 
tion [531 restricted to groups where it is well applicable. Theorem 15.11 is a combi- 
nation of these two basic strategies with one parameter t to balance them. As we 
see in Section [7] additional refinements are possible. 
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Proposition 5.2. Let r G N \ {1} and n%, . . . , n r G N with 1 < n% < ■ ■ ■ < n r . 

Then, for each s G [0, r — 2] and m case n r _i 7^ n r m addition for s = r — 1, 

s 

SD k (® r l=1 C rH ) > - 1) + SD fe+s (e[ =s+1 C ni ). 

i=l 

Moreover, if k + r > 2, t/ien at /east 

r-l 

SD fe (®r =1 C„.) > 5^(n< - 1) + SD fc+r _ 2 (C„„). 

i=l 

Proof. We prove the result by induction on s. For s = there is nothing to show. 
Thus, we assume that the assertion holds for some s > 0, and all r and rij, and 
show the claim for s + 1. We consider SD/ c (®[ =1 C„ i ). By Corollary 14.71 we know, 
provided that n\ < Yli=2 n i> 

(5.1) SD fe (®[ =1 C nj ) > (m - 1) + SD fe+1 (ffi[ =2 C n J. 

This is only not the case if r = 2 and ni = U2. In this case, we have again 
by Corollary |4~71 if fc > 0, applying it with k - 1, that SD fc (®[ =1 C ni ) > (711 - 
1) + SDfc(©[ =2 C rai ), and are done. We consider SDfe + i(©[ =2 C, ii ). If r = 2, there 
remains nothing to show. Otherwise, we apply the induction hypothesis, to get 
SD fe+ i(e[ =2 C ni ) > SD fc+1+s (®[ =s+2 C n J ifs+1 G [0,r-2] and also for s + 1 = r-l 
if n r _i ^ n r . Moreover, for s + 1 = r — 1 in case (k + 1) + (r — 1) > 2 we get 
SD fc+ i(e[ =2 C ni ) > E-iVi - 1) + SD fc+s (®t =s+2 C n .). In combination with (JSHJ, 
this yields our claim. □ 

Proposition 5.3. Let H be a finite abelian group. Let 1 < ni < • • • < n r positive 
integers such that for each s G [l,r] we Ziaue n s < |ff | Ili=i n i- Let G — H ® 

(®[ =1 C n( ) and Zet fc G N. Then, 

r 

SD k (G) > SD k+r {H) + - 1). 

i=i 

Proof. We induct on r. For r = 1, this is merely Corollary 14.71 note that by 
assumption n% < \H\ and thus S — 0. And, the induction-step is shown by applying 
first the induction hypothesis with n\, . . . , n r _i and then noting that, since n r < 
\H\ nl=i n i we can a PPly Corollary 14.71 again with <5 = 0. □ 

The proof of Theorem 15. II is now merely a combination of the preceding results. 

Proof of Theorem \5. 1\ Suppose t fulfills our assumption. Let H = ®* =1 C ni - First, 
we apply Proposition l5 . 31 with H as just defined — the conditions are fulfilled by our 
assumption on t— to get SD k (H ffi (®l =t+1 C ni )) > SD fc+(r _i) (H) + Ya=i+i ( n i ~ 1 )- 
We then apply Proposition 15 . 21 to the group H to get 

t-i 

SD k+r _ t (H) > SD (k+r _ t)+t _ 2+e (C nt ) + J2( n i ~ !) 

i=l 



with e = 1 if n t -\ 7^ n t and with e = 0iffc + r>2. Combininig these two 
inequalities, yields the result. □ 
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In the remainder of this section, we discuss several applications of Theorem 1 5. II 
First, we give a simple explicit lower bound. For simplicity of the presentation, 
we ignore certain improvements and impose the conditions that the rank of G is at 
least three. In important special cases, we give a more detailed analysis later. 

Corollary 5.4. Let G = @\ =l C ni where r G N \ {1, 2} and 1 < n\ \ ■ ■ ■ | n r . Let 

k G Nq. If t G [2, r] such that n s < Yit=i n i f or ea ch s G [t + l,r], then 



SD fc (G) > D*(G)-max^0,n t -£;-r + 2 



-1 + sj\ + 8(max{0, n t - k - r + 2}) 



In particular, ifr>nt + l — k, then SDfc(G) > D*(G). 

Proof. By Theorem 15. 1\ we know that SDfe(®[ =1 G n J > J2ie[i,r]\{t}( n i ~ ■*-) + 
SD fe+r _ 2 (G„ t ). By Lemma HH1 we know that SD fc+r _ 2 (G„ t ) >fc + r- 2+[(-l + 
v/l + 8(n - (fc + r-2)))/2j for k + r - 2 < n t - 1 and SD fe+r _ 2 (G„ t ) = n t for 
k + r — 2 > nt. The claims follow. □ 

The following result improves and generalizes results in [TU] and [3S]. We recall 
that SDo(G) = SD(G) and SDi(G) = 0(G) and point out that the main point is 
that we get the exact value of these classical constants for a larger class of groups 
(not the fact that we also get the values of SDk(G) for other k). 

Corollary 5.5. Let G be a p-group, or more generally a finite abelian group with 
D(G) = D*(G), and keN . If r(G) > exp(G) + l-k, then 

SD fc (G) = D*(G). 

Proof. We have SD fc (G) < D(G) = D*(G) by Lemma EH1 and assumption. It thus 
suffices to show that if r(G) > exp(G) + 1 — k, then SD fe (G) > D*(G). By Lemma 
14.41 we have SD fe+r ( G )_ 2 (i?) = \H\ for every cyclic subgroup H of G. The result 
is thus clear for r(G) = 1 and follows by Theorem 15. 1[ with t = r(G), in all other 
cases (note that r(G) = 2 and k = are impossible by the condition). □ 

For certain types of groups additional improvements are possible. On the one 
hand, we did not use our method in its full strength, e.g., we could weaken the 
condition r(G) > exp(G) + 1 — k to r(G) > n t + 1 — k with n t as in Theorem 
15.11 In particular, in this way we see that for certain p-groups we can assert the 
equality of the Olson constant and Strong Davenport constant with the Davenport 
constant even if the rank is much smaller than the exponent; a particularly extreme 
example, where the rank is only of order loglog(exp(G)) are groups of the form 
Gp ® (®i=o^p2*) ( n °te that we can chose t = 3). On the other hand, there are 
more subtle improvements for particular types of groups (see Section [7|). 

Our results can also be used in a somewhat different direction. Namely, they 
can be used to show the existence of finite abelian groups — we could also exhibit 
explicit examples — where the Olson and the Strong Davenport constant exceed the 
D*-invariant (by any prescribed value). To the best of our knowledge, no example 
of a group with SD(G) > D*(G) or 0(G) > D*(G) appeared in the literature up to 
now. 

Corollary 5.6. Let k G No U {oo} and d G N. There exists some finite abelian 
group G such that 

SD k {G)>D*(G)+d. 
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Proof. It is well-known that there exists some finite abelian group G such D(G') > 
D*(G') + d; in fact, this follows directly from the fact that there exists a G" with 
D(G") > D*(G') + 1 and considering {G") d (cf. HQ Section 3]). Note that G' is 
non-cyclic. By Lemma l3~2l we know that D(G') = SDfc'(G') for some, in fact each, 
sufficiently large k' , and we assume k! > k. Let n = exp(G'). By Proposition 15.31 
wehaveSD fe (G'®G£'- fc ) > SD k ,(G') + (k' - k)(n - 1) = D(G') + (k' -k)(n- 1) > 
D*(G') + d + (fc' - fc)(n - 1) = D*(G' © G*'- fe ) + d. □ 

Recasting this result in a negative way, we see that even taking various improve- 
ments presented in later parts of the paper into account, our method cannot yield 
the actual value of the Olson and the Strong Davenport constant for all groups, as 
none of the explicit bounds exceeds D*(G). 

In the result below we characterize for groups of rank at most two for which k 
we have SD/ £ (D) = D(G). We do so mainly to illustrate the relation to the inverse 
problem associated to the Davenport constant and thus keep the proof brief; the 
result is a direct consequence of the recent solution of the inverse problem associated 
to D(G) for groups of rank two, due to Reiher [2B], Geroldinger, Gao, Grynkiewicz 
[H], and Schmid [2S]. 

Corollary 5.7. Let G be a group of rank at most two and k G No- Then SDk(G) = 
D(G) if and only if 

• k > exp(G) — 1 for G homocyclic and not of the form Gf , 

• k > exp(G) — 2 otherwise. 

Proof. We assert that SDfe(G) = D(G) under the respective assumptions. For G 
of the form Gf, the claim follows by direct inspection (cf. Section [8] for a result 
including this case). Assume G is not of that form. We recall that D(G) = D*(G). 
Since under the assumptions on k, we have SDj,(G) > D*(G) (by Lemma 13.21 
Corollaries 15.51 and 14.71 for the cyclic, rank two homocyclic, and remaining case, 
resp.), we see that SD/^G) = D(G) holds for the claimed k. 

Conversely, let A e A(G) with \A\ = D(G). We have to show that cm(S') > 
exp(G) — 1 and cm(S') > exp(G) — 2, resp. For cyclic G it is well-known that 
A = e cxp ( G ) for e a generating element of G and the claim follows in this case. 
For G of rank two, the structure of S is known as well; [12l Corollary] gives a 
conditional result and in |26j it was proved that this condition is always fulfilled. 
We discuss the homocylic case. Let n — exp(G). In this case it is known that there 
exists an independent generating set {ei,e2} such that A — e™ -1 n"=i( e 2 + a i e i) 
with cii € [0,n — 1] and Xa=i a i = 1 (mod n). This last condition implies that, 
for n 2, not all a^s are distinct (cf. the discussion after Lemma l4.5|) . Thus 
cm(A) > (n — 2) + 1, implying the claim. The non- homocyclic case is similar; we 
omit the details. □ 

6. Groups with large exponent 

We discuss the problem of obtaining lower bounds for the Olson and the Strong 
Davenport constant for groups with a large exponent (in a relative sense). In 
particular, our considerations include cyclic groups and groups of rank two. In our 
general discussion, we emphasize the Olson constant over the Strong Davenport 
constant. At the end, we determine the Strong Davenport constant for C p and G^, 
for p a large prime, where the Olson constant is already known. 
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For the Olson constant, the case of cyclic groups received, in particular recently, 
considerable attention (cf. the preceding discussions). As discussed the case of 
prime cyclic groups is meanwhile solved; yet, the general case remains open and it 
is known that the answer cannot be as uniform as in the prime case. We show how 
our method of constructing zero-sumfree sets allows to derive all known 'exotic' 
examples of large zero-sumfree sets in a fairly direct way. 

To simplify the subsequent discussion, we recall the two classical constructions 
for large zero-sumfree sets of cyclic groups; for the former also see Lemma POl Let 
n £ N>4 and e a generating element of C n . 

• Ili=i where J2i=i i < ti — 1, is an element of °A*(C n ). 

• (— 2e)e^Q i=3 ie, where J2^=i i < ft + 1, is an element of °A*(C n ) for n>A. 
Note that in both cases k is the length/cardinality, while the condition on k in the 
second case is weaker, though for most n the condition is only formally weaker. 
As already discussed, for n prime, these construction when choosing k as large as 
possible yield zero-sumfree sets of maximal cardinality. However, for certain n, 
better constructions are known; they are attributed to Selfridge in [18, CI 5]. 

We apply Theorem 14.21 to obtain lower bounds for groups of the form G' © C n 
where n is large relative to \G'\; in the result below there is no explicit assumption 
on the size of n relative to |G"|, yet the result, in particular the explicit lower 
bounds, are only useful if n is at least \G'\. One way to do so, yields the following 
result that generalizes and refines a result for groups of rank two established in [7j 
Theorem 9]. 

Proposition 6.1. Let G = G' © C n where exp(G') = m and m | n. 
(1) Then 0(G) > O(G') + SD (lj | G1) (C„) - 1. In particular, 

n-l \G'\d 



0(G) > 0(G') + \G'\d- 



d+1 



where d^[ - 1+ ^ + f- 1)/lG ' l \. 
(2) Then 0(G) > 0(G' © G m ) + SD (1 j G ,| m )(C n / m ) - 1. In particular, 

n — m \G'\md 



0(G) > 0(G'ffiG m ) + \G'\md- 



m(d+l) 



Proof. We apply Theorem 14.21 with k± = hi = 1 and chose H such that H = G' 
and G/H = G„, and H = G' © C m and G/H = C n / m , respectively. The additional 
statements follow by invoking Lemma 14.41 □ 



In case G is cyclic, that is |G'| = 1, the first assertion yields no new insight, yet 
the second one can yield an improvement over the classical lower bounds. Namely, if 

- 1+ f^ j and 



2 | n, then this bound yields 0(G„) > 2+2d+ [j^rpr) 
this bound can be better than the bound 0(G„) > 1 



— d\ with d = |_- 

-l + V8rt+9 [ 



L - 1+ Y" + " J that is obtained 
from the second classical construction, first noted by Selfridge. For example, note 
that for every even n with (t 2 + 3)/2 < n < (t 2 + t - 2)/2 for some odd t G N, the 
former bound is t + 1, while the latter (classical) bound is only t. 

For non-cyclic G, it seems that the construction state in the first part of the 
proposition is typically better, and possibly never worse, than the one state in the 



ON THE OLSON AND THE STRONG DAVENPORT CONSTANTS 



17 



second part. In view of the fact that the latter contains 0(G'©G m ) while the former 
contains O(G') a precise and general comparison of the two bounds is difficult. 

We continue by pointing out that there are also other ways to apply Theorem 
14.21 for these types of groups. One other way is to apply Theorem 14.21 also with 
H = G and G/H = C n , yet with hi = and fc 2 = 2. This yields 

0(G) > SD 2 (G') + SD (0i | G ,|)(G„) - 1 - e 

with e = 1 if |G'| | SD( 0) |G'|)(Cn) and e = otherwise. 

This construction can in fact be better. For example for G3 © G12 it yields 9, 
while the other one only yields 8; also note that 9 is the actual value of the Olson 
constant in this case (see |29j). 

Yet, for G3©Gis still a different way to apply Theorem 14.21 yields a better bound; 
namely, with a subgroup H = Gg such that G/H = G9 and ki — k 2 — 1 — note 
SDi(G 6 ) = 4 — we get the lower bound 4 + 8-1 = 11. 

Using one of these constructions, yields the exact value of 0(G) for all groups of 
rank two up to order 55 as computed by Subocz [29] . 

Finally, we point out a case were a potential improvement to Theorem 14.21 be- 
comes relevant (cf. the discussion after that result); again, the construction is orig- 
inally due to Selfridge. We first state the construction explicitly and then discuss 
how this is related to Theorem 14.21 

Let n = 25fc(fc + l)/2 and let m = 5fc(fc + l)/2 with k £ N. Let e be a generating 
element of G„, and let H — {0, me, 2me, 3me, 4me} the subgroup of order 5. We 
consider the sequence 

4 k 

A= (me) 2 (2me) JJ^ {jme + Y\ * e ) ■ 

j=0 i=l 

This is a minimal zero-sum sequence with cm(^4) = 1, and thus 0(G„) > \A\ = 
3 + 5fe; again this is better than the bound obtained from the classical constructions, 
which is 2 + 5k. 

This bound is essentially also a particular instance of our construction principle, 
namely it corresponds to 

0(G„) > SD 2 (G 5 ) + SD (0 , 5) (G„ /5 ) - 1. 

Yet, note that we do not get this from Theorem 14.21 since in this case we have 
e = 1; we cannot rule out that 5 | SD( 0j 5)(G„/ 5 ) and in fact the lower bound we use 
is 5k. However, a more careful analysis shows that in this case the extra argument 
in the proof of Theorem 14.21 that is responsible for e = 1 is not needed. As for one, 
and thus any non-zero element of H, there is a sequence in °A 5 (C n /H) of length 
5k, the lower bound for SD(o,5)(G„/ 5 ), such that the sum of the pre-image of this 
sequence, as constructed in the proof of Theorem 14.21 has this element of H as its 
sum. 

We end this section with some discussion of the Strong Davenport constant. On 
the one hand, we can of course obtain explicit lower bounds in the same way as for 
0(G) or via the inequality SD(G) > 0(G) — 1 from the bound for 0(G). According 
to the heuristic we presented in Remark l3.4l we expect that often SD(G) = 0(G) — 1 
rather than SD(G) = 0(G). 

We elaborate on this point for the two types of groups with large exponent where 
0(G) is known, i.e., C p and C"i for prime p (assuming that p is large). We start 
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by determining SD(C p ); a crucial tool is the recent solution of the inverse problem 
associated to 0(C p ) for large primes p (cf. the discussion after Corollary 14. 7|) . 

Theorem 6.2. Let p be a prime, and suppose p > 6000. Then, 

SD(C p 2 ) = 0(C p 2 ) 1. 

Proof. By LemmaQ it suffices to show that SD(C 2 ) ^ O(C^) = SD^C 2 ). Let 
A £ l A{Cp) with maximal length. It suffices to show that cm(A) = I (and not 0). 

As mentioned after Corollary 14.71 there exists an independent generating set 
{e x ,e 2 } such that A = (e x +S)e^ 1 T where S 1 G ^((ea)) with |5| = p anda(5) = e 2 , 
and T € \4((e2)) with e 2 | T (an element of maximal multiplicty) and |T| = 
SDi(Cp), or A = (2 ei + ae 2 )(e 1 + S)e^T where S £ °F((e 2 » with \S\ =p-2 and 
cr(S') = (1 — a)e2, and T 6 2 .4((e2)) with e2 | T (an element of maximal multiplicity) 
and \T\ = SD 2 (C P ); where the latter case only occurs if SD 2 (C P ) > SDi(C p ). 

Assume first that A is of the former form. Then cm(A) cannot be 0, as this 
would imply cm(S') = 0, which contradicts <r(S) ^ (cf. the remark after Lemma 
S3]). 

Now, assume A is of the latter form. If cm{A) — 0, it follows that cm(T) = 
1. Yet, then SDi(C p ) > \T\ and thus SD 2 (C P ) = SDi(C p ), rendering this case 
obsolete. □ 

The condition p > 6000 stems directly from the result of Bhowmik and Schlage- 
Puchta [2 1, in case an analogous assertion should hold, which is likely, without that 
assumption, then we could drop this assumption here as well. Only note, that p = 2 
is a special case — see the remark after Corollary 14.71 — and SD (Cf ) = 0(C|). 

In the case of cyclic groups, even prime cyclic groups, the problem is more 
complicated. Indeed, whether SD(C P ) is equal to 0(C P ) or 0(C P ) — 1, varies with 
p, as we see below. Though, typically SD(C P ) equals 0(C P ) — 1. This is in line 
with the heuristic mentioned in Remark 13.41 that it is likely that SD(C P ) equals 
0(C P ) — 1, in view of the fact that 0(C P ) and D(C P ) are far apart. 

Our argument below crucially relies on the recent solution of the inverse problem 
associated to 0(C P ) in the detailed form given by Deshouillers and Prakash [8], and 
also see [5U]; the fact that such results are only known for sufficiently large primes, 
is the main reason we have to impose this condition. Yet, there actually are some 
isolated phenomena for very small primes, on which we comment after the proof. 

Theorem 6.3. Let p be a sufficiently large prime. If p = k(k + l)/2 — 2 or 
p = k(k + l)/2 - 4, for some k e N, then SD(C P ) = 0(C P ). Otherwise SD(C P ) = 
0(C P )-1. 

It is widely believed that infinitely many primes of the form k(k + l)/2 — 2 and 
k(k + l)/2 — 4 exist, as there is no 'obvious' reason for the respective polynomial 
not to take a prime value infinitely often (in particular, they are irreducible over 
Q); we checked that there are many. 

Proof. Let S £ °A*{C P ) with \S\ = 0(C P ) - 1. If we can assert that -a(S) \ S, 
then SD(C P ) < 0(C P ). Assume that -a(S) \ S. 

We distinguish various cases according to the structure of S as described in [S] 
(in particular, see Theorem 27 and Table 1). According to this result, there exists a 

(unique) generating element e of C p such that S = S'S" where S' — IIi=i(ii e ) with 
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£' < 2 and j\ e [-4, -1], and S" = Y\Li(^ e ) with 3i € [l,p/2] and YLi * < P + 2 ; 
we assume J, < Jj+i. Following [5] we write s" for 5Zi=i i»- 

We discussed the various cases that can arise according to this classification. 
Case 1. \S'\ = 0. 

Case 1.1. s" < p — 1. Without restriction assume that s" is minimal (among 
all S in this case, fulfilling —a(S) \ S). This minimality assumption implies that 
ji+i = p — s" > ji, otherwise we could consider (jYfie) n»=i (?i e ) and violate the 
minimality assumption. Moreover, it follows that ji = i for each i, since otherwise 
replacing ji by ji — 1 for a suitable i would yield a zero-sum free set, contradicting 
the maximality of S. Yet, this implies that p = (£ + l)(£ + 2)/2, which is not the 
case for sufficiently large p. 
Case 1.2. s" — p. This is clearly impossible. 

Case 1.3. s" = p + 1. It follows that e \ S. We have p + 2 = 1 + s" > (I + 
1){£ + 2)/2 > p - 1. Since for sufficiently large p, we have that (£ + 1)(£ + 2)/2 is 
neither p nor p+ 1, as the arising polynomials are reducible (see [4]), it follows that 
p + 2 = {£ + !){£ + 2) /2. So, we get that S = S" = Y\l =1 {i + l)e and -a(S) = -e. 
Note that for p + 2 = (I + + 2)/2, we indeed have 0{C P ) = £ + 1. 
Case 1.4. s" = p+2. It follows that 2e \ S. Wehavep+4 = 2+s" > (£+l)(£+2)/2 > 
p— 1. Again, for sufficiently large p, (£+l)(£ + 2)/2 is neither p, p+1, nor p + 3, and 
the case p + 2 was already settled it follows that p + 4= (£ + l)(£ + 2)/2. So, we get 
that S = S" = el\l =3 ie and -a(S) = -2e. Note that forp + 4 = (£ + l)(£ + 2)/2, 
we indeed have 0(C P ) = £ + 1. 

Case 2. 5' = (— e) and s" < p — 1. We consider (— <j(S))S", and are in Case 1. 
Case 3. S' — (— e) and s" € {p,p + l,p + 2} is impossible; for p and p + 1 this is 
obvious, and for p + 2 note that —a(S) = (— e). 

Case 4. S" = (-2e), and s" < p - 1 or s" = p + 1. Considering (-a(S))S", we are 
in Case 1. 

Case 5. 5' = (— 2e) and s" G {p,p + 2}. This is impossible. 

Case 6. S" = (-3e) or S' = (-4e). We would get that (-a{S))S" violates the 
condition s" < p + 2 (where s" now is computed for (—<j(S))S"). 
Case 7. S" = (-2e)(-e) or 5' = (-3e)(-e). We would get that (-o-(S'))S"'(-e) 
violates the condition s" < p + 2 (now with s" for (-cr(S))S" (-e)). □ 

In the proof we used that there are no sufficiently large primes of the form 
k(k + l)/2, k(k + l)/2 — 1, and k(k + l)/2 — 3. However, there are some primes 
of this form, namely 2, 3, 5, and 7. For these direct inspection shows that 1 = 
SD(C 2 ) < 0(C 2 ) = 2, SD(C 3 ) = 0(C 3 ) = 2, 2 = SD(C 5 ) < 0(C7 5 ) = 3, and 
3 = SD(C 7 ) < 0(C 7 ) = 4. A reason why, say, SD(C 7 ) < 0(C 7 ), while our proof 
(see Case 1.4) suggests that SD(C P ) = 0(C P ) for primes of the form k(k + l)/2 — 3 
is the fact that 7 is so small that the construction (— 2e)e(3e)(5e)...(fce) (with k = 5 
is this case), does not yield a set. However, for the next prime 11, we already have 
SD(Cn) = O(Cn) = 5; where the lower bound is given by (— 2e)e(3e)(4e)(5e). 

7. Refined bounds 

In this section, we present two more specialized constructions that allow to im- 
prove, in certain cases, the results established in Section [5] In particular, these 
constructions are applicable in the important case of homocyclic groups. Indeed, 
we focus on this case; yet, we formulate our technical results in more generality. 
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Informally, the idea is similar to the one presented in Section [SJ in particular see 
Corollary 14 .7\ yet, rather than 'adding' only a cyclic component, we 'add' groups 
of rank two and three, resp., which can yield better results than 'adding' a cyclic 
component two times or three times, resp. 

At first glance, the improvements might seem minimal, and perhaps not even 
worth the additional effort. Yet, as we detail at the end of this section and in 
Section [8l this small improvement is of significance (perhaps it is even crucial) . 

We start with the result 'adding' three cyclic components at once; though it 
is more complex on a technical level, it is more in line with the already explored 
construction from a conceptual point of view. 

Proposition 7.1. Let G be a finite abelian group with exp(G) > 3, k g No U {oo} ; 
and ni, n 2l n 3 £ N \ {1, 2} with ni < |G| + 1. Then 

SD k {G © C ni © G„ 2 © C n J > SD fc+3 (G) + (m - 1) + (n 2 - 1) + (na - !)■ 

Proof. Let {ei,e2,e3} be an independent generating set of C ni © C„ 2 © C„ 3 with 
ord(ei) = ni for each i. Let iti : G © (ei,e2, 63) — > (ej), for z e [1,3] and 
7r : G © (ei,e2,e3) — > (ei, 62,63) denote the standard epimorphism (subject to 
this decomposition and generating set). Let A £ k+3 A(G) with \A\ > 3; note 
that by our assumption on G such an A always exists. Let 31(7253 | A such that 
cm((g 1 g 2 g 3 )~ 1 A) < k. 

Let S\, S2, S3 £ J-"(G) with | *S'^ | = ni — 2 and <r(5i) = gi, (7(^2) = —gi — <?2, and 
cr(S , 3) = — <7i — 32 + 33; these exists by Lemma B~5l since n.i — 2 < |G| — 1 and G is 
not an elementary 2-group. 

Let 

F =(ei + Si){e 2 + S 2 )(e 3 + S 3 ){ei + e 3 )(ei - e 3 ) 

(ei + e 2 + 32)(-ei + e 2 + 31 + 3 2 )(e 2 + e 3 + 31 + 3 2 )(-e 2 + e 3 ). 
We note that |F| = m + n 2 + n 3 and ct(F) = gi + g 2 + 33. Thus, 

{gig^^AF 

has sum 0, length \ A\ — 3 + ni + n 2 + n 3l and its cumulative multiplicity is at most k. 
To establish our claim it remains to show that (3i3233) _1 v4_F is a minimal zero-sum 
sequence. We observe that to show this it suffices to show that for each 1 7^ B \ F 
with a(ir(B)) = 0, we have a(B) £ £(313233), and o~{B) = gi + g 2 + 33 if and only 
if B = F. Note that, since 313233 is a subsequence of a minimal zero-sum sequence, 
we have that <x(T) ^ gi + g 2 + 33 for each non-empty and proper subsequence of 
315233- 

We first determine all minimal zero-sum subsequences of 

n(F) = e" 1 ~ 2 e 2 l2 ^ 2 e3 3_2 (ei + e 3 )(ei - e 3 )(ei + e 2 )(-ei + e 2 )(e 2 + e 3 )(-e 2 + e 3 ). 

Let C I tt(F) be a minimal zero-sum subsequence, and let G+, G_ denote the 
subsequence of elements of the form e.^ + ej and — ej (where i 7^ j), respectively. 
We note that C+C_ is non-empty. Moreover, it follows that 

(7.1) m(a{C+C-)) ^eifor ie [1,3]. 

We distinguish cases according to |C_|. Throughout, the argument below let 
i,j, k be such that {i,j,k} — {1,2,3}; note that not for each choice of i,j,k all 
sequences below exist. 
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CaseO: |C_| = 0. Then, by (EE]), \C+\ = 3 and C = e? 1_2 e£ a_2 e£ 3_2 (ei + e 3 )(ei + 
e2)(e2 + e 3 ) = C . 

Case 1: |C_ | = 1. For C_ = — + e^, we get that + ej | C+ or e 3 + | C+. In 
the former case, it follows that C = (— e» + e,j){e-i + Zj)^ 2 = Cf - In the latter 
case, it follows that C = (— + ej)(ej + ek)(ek + e^e™ 3 2 e^ h ~ 2 = C{' k . 
Case 2: |C_| = 2. We have G_ = (-e^ + ej)(-ej + e k ). It follows that, to fulfill 
(|7?T|) for A, e fc + ej | C+ or e fc + ej | C+. 

In the latter case, it follows that ey+ej | C+, to fulfill (|7.1I) for j; and ei + e k \ C+. 
Thus we get C* = (-e 4 + e,-)(-ej + e fe )(e fe + e J )(e J + e l )e™ 3 ^ 2 e™^ 2 = C J 2 ' k . While, 
in the former case it follows that C = (— + e 3 -)(— + efe)(e, + efc)^* - = Cf . 
Case 3: |C_| = 3. We have C_ = (— e± +e 2 )(— e 2 + e 3 )(ei — e 3 ). This is a zero-sum 
sequence. So, C = C_ = C 3 . 

This completes our classification of minimal zero-sum sequences. 

Let 1 B | F and B ^ F such that tt(B) is a zero-sum sequence. We assert 
that ir(B) or tt(B~ 1 F) is a minimal zero-sum sequence. Assume not. Then tt(F) = 
A\ . . . A m with minimal zero-sum sequences Ai where m > 4. Since each A$ is 
either equal to Go or contains at least one element of G_, it follows in view of 
|C_| = 3 that, say, A\ — Co- Yet, this implies that C 3 = A^^i* 1 ) — A 2 . . . A m , a 
contradiction. 

Thus, since a(F ) = gi + 52 + 9 3 and in view of the comments above, in order 
to show that for each 1 7^ B \ F with a(n(B)) — and B ^ F, we have cr(-B) € 
s (9iff253) \ {91 + .92 + 93}, h suffices to show that a{D) G {gi,g2,93,gi + 92,91 + 
93) 92 + g 3 } for each D \ F such that ir(D) is a minimal zero-sum sequence. 

We observe that for each minimal zero-sum sequence of tt(F) in view of our 
classification (note that each such sequence contains either with multiplicity 
rii — 2 or 0) there exist a unique subsequence of F whose image under 7r is this 
minimal zero-sum subsequence. 

Hence, it suffices to check explicitly the condition cr(D) G {51, (72, 9 3 , 9i +92, 9i + 
9 3 , 92 + 93} for the unique preimage of each of the minimal zero-sum sequences of 
n(F) that we determined explicitly. 

We omit the details of this routine computation. □ 

We continue with the result 'adding' two cyclic components. 

Proposition 7.2. Let G be a finite abelian group with exp(G) > 3, k G No U {00}, 
and ni, n 2 G N \ {1, 2} with rii < |G| + 1. Then 

SD k (G®C ni © C„ 2 ) > SD 2 +2 (G) + (n x - 1) + (na - 1) 

where SD^ +2 (G) is i/ie maximum length of a sequence A g fc+2 .4(G) sucft tftaf ift ere 
ezisf distinct g, h G G smc/i £/ia£ cm((t;/i) _1 yl) < fc. 

Proof. Let 7r denote the canonical projection from G © C m © C„ 2 to C ni © C„ 2 . 
Let {ei, e 2 } be an independent generating set of C ni © C„ 2 with ord(ei) = rii. 

Let A G k+2 A(G) such that there exist distinct g,h G G with cm((<7/i) _1 A) < fc; 
by our assumption on G such a sequence exists. 

For I G [1,2], let S z G °F(G) with \Si\ = n, L - 2 and cr(Si) = 5 and a(S 2 ) = 
(these exist by Lemma l4~5l) . Now, let F = (ei + Si)(e 2 + S , 2)(ei + e 2 )(ei + e 2 + /i — 
9)(ei - e 2 )(-ei + e 2 +5). 

We note that cm((j/i) _1 4F) < k and cr((g/i) _1 AF) = 0. It thus remains to show 
that (gh)~ 1 AF is a minimal zero-sum sequence. Let D | (gh)~ 1 AF be a non-empty 
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zero-sum subsequence; let D = D1D2 such that Di \ (gty^A and D2 \ F. We have 
to show that D = (gh)~ 1 AF. Since (gh)~ 1 A is zero-sumfree, it follows that D2 is 
non-empty. If D2 = F, the claim follows, since a^gh)^ 1 A) = —g — h = —a(F). 
So, suppose D2 7^ F. 

We note that a(n(D 2 )) = 0. It follows that tt(D 2 ) £ {(— ei + e 2 )(e 1 -e 2 ), (— e\ + 
e 2 )(ei + e 2 )e^- 2 , (ei - e 2 ){e 1 + e 2 )e^- 2 , (ei + e^e? 1 "^™ 2 " 2 }. This implies that 
c(-D 2 ) € {.9, ft.}; note that D 2 is determined by 7r(Z? 2 ) up to at most one element, 
namely (ei -I- e 2 ) and (ei + e 2 + <?)• Yet, this yields a contradiction to c(Di) = 
— <j{D2), since — g, —ft ^ E(((;ft,) _1 y4.) as A is a minimal zero-sum sequence. □ 

In the following result we summarize the implications of these results, for de- 
termining lower bounds for the Olson and the Strong Davenport constant for ho- 
mocyclic groups; for a discussion of the quality of these bounds see the following 
section. Results along the lines of those established in Section [5] could be obtained 
as well; yet, to avoid technicalities, we only address this important special case. 

Theorem 7.3. Let n, r £ N and suppose n > 3 and r > 4. Then, for each k £ No, 

SD k (Cl) > SD fc+r _ 1 (C n ) + (r- l)(n - 1). 

In particular, 



SD fc (C;) > D*(C£)-max4 0,n- fc 



1 - 



-1 + y/1 + 8(max{n - k 



1,0}) 



Moreover, if D(C£) = D*(C^), m particular if n is a prime power, then, for r > 
n — k. 



sd,(c;) = d*(<z). 



Additionally, 



SD fe (C^) > D*(C3)-maxJ l,n-k-2- 



-1 + v /l + 8max{n-3-A;,0} 



Proof. We proceed by induction on r. For r = 4, the assertion is merely Propo- 
sition 17.11 Assume the assertion holds for some r > 4. By Corollary 14.71 we 
get that SD fc (C I r + 1 ) > SD fc+1 (C;) + n - 1. By induction hypothesis, SD fe+ i(C;) > 
SDfc + i + ( r _i'j((7 n ) + (r— l)(n— 1). Thus, the claim follows. To get the 'in particular'- 
statement, we use the lower bound on SDfc +r _i(C n ) established in Lemma 14.41 Fi- 
nally, the 'moreover'-statement follows by the just established lower bound, which 
in this case is D*(C£), and the fact that SD k {C r n ) < D(C£) = D*(C*;); the former 
inequality by Lemma 13.21 and the latter equation by assumption. 

To prove the 'additionally'-statement, it suffices by Proposition l7.21 using SD 2 +2 
as defined there, to show that 



SD 2 +2 (C„) > min I n - 1, 2 + k + 



-1 + y/1 + 8max{n - 3 - k,Q} 



Let e be a generating element. For k > n — 3, we set A = e(2e)e™ 3 , and for 
k < n— 3, we set A = e(2e)e k ]X=i (ie)(xe) where £ £ N is maximal with £(£+l)/2 < 
n - 3 - k and x = n- k - £{£ - l)/2. □ 
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Recalling that 0(C£) = {p-l) + l+[ 
by the just established result, we see that 



1 + ^/1+8(^-1) 



J for prime p > 6000 and 



2 



0(G„ 3 ) >2(p-l)+3 + 



1 + y/l + 8(p-4) 
2 



> 2(p - 1) + 1 + 



1 + y/l + 8(p-l) 

2 



(p-l) + 0(G„ 2 ), 



showing that equality in fails already for r = 3 for all but finitely many primes. 
Evidently, equality holds for p = 2, yet this might well be the only case (this would 
follow, if O(Cp) = (p — 1) + 0(C P ) for all primes, which is conceivable; for results 
for primes up to 7 see the following section). 

We end this section by pointing out that the construction of Proposition 17.11 is 
also of relevance for sequences. 

Remark 7.4. Let n > 3 and — ®f =1 (ei). The sequence 
(e 1 + S 1 )(e 2 + S 2 )(e 3 + S 3 )e^- 3 

(ei + e 3 )(ei - e 3 )(ei + e 2 + e 4 )(-ei + e 2 + 2e 4 )(e 2 + e 3 + 2e 4 )(-e 2 + e 3 ), 

where Si, £2) S3 £ JF(C n ) with |Si| = n — 2 and <r(Si) = e^, cr(S 2 ) = — 2e4, 
and cr(Ss) = — e 4 is a minimal zero-sum sequence of length D*(C£). Thus, if 
D(C^) = D*(C^), in particular if n is a prime power, then it is a minimal zero-sum 
sequence of maximum length. 

The point of this remark is that this sequence does not arise in the 'usual' way 
from zero-sum sequences of maximal length in G 3 ; by 'usual' way, we mean that n 
elements from a coset are 'added' and one element is 'removed'. 

8. Groups with small exponent, computational results, and 

discussion 

We determined the exact value of the Olson constant, and except for a single 
group, the Strong Davenport constant, for groups with very small exponent in an 
absolute sense, namely exp(G) < 5. We point out that for our reasoning it is not 
only important that the exponent is 'small,' but it is inevitable that exp(G) is 
a prime power. In particular, we consider it as significantly more challenging to 
extend our result, say, to exp(G) = 6 than to exp(G) = 7. 

For groups with exp(G) < 3 considerable parts of the result are known (see 
[TJ [3 [T5J ; for partial result for groups of exponent 4 and 5 see [35JHH])- We give 
a proof that stresses, which parts of the result follow by the methods detailed before, 
and which require an additional argument; we do so even if a direct argument would 
be simpler. 

Theorem 8.1. Let r e N . 



(1) For r ^ 1, we have O(C^) = SD(G^) = D*(G^) = r + 1. And, 0(G 2 ) = 2 
and SD(G 2 ) = 1. 

(2) For r > 4, we have O(GJ) = SD(G£) = D*(G^) = 2r + 1. And, 

• 0(G|) = D*(G|) = 7 and SD(Gf) = 6; 

• O(GJ) = 4 and SD(Gf ) = 3; 

• 0(G 3 ) = SD(G 3 ) = 2. 
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(3) For r > 5, we have 0(C 5 r ) = SD(C£) = D*(C£) = 4r+ 1. And, 

• O(Cf) = D*(C|) = 17 and 16 < SD(C* 5 4 ) < 17; 

• O(Cf) = 12 and SD(Cf) = 11; 

• 0(Cf ) = 7 and SD(Cf ) = 6; 

• 0(C 5 ) = 3 and SD(C 5 ) = 2. 

(4) for G a finite abelian group with exp(G) = 4, we /iave 0(G) = SD(G) = 
D*(G), n/ii/i the following exceptions: 

. 0(Cf ) = SD(Gf) = 9; 

• 0(Cf ) = 6 and SD(Cf ) = 5; 

• 0(G 4 ) = 3 and SD(G 4 ) = 2; 

• 0(G 2 © Cf) = D*(C 2 © Cf ) = 8 and SD(G 2 © Cf) = 7; 

• 0(Cf © G 4 ) = D*(Cf © C 4 ) = 6 and SD(Cf © G 4 ) = 5; 

• 0(G 2 © G 4 ) = SD(G 2 © G 4 ) = 4. 

We were unable to determine SD(C|); we know 16 < SD(G|) < 17 and the 
result of partial computations suggest SD(Cf) = 16. All the values in this result 
match one of our lower bound constructions, except for Cf, where the particular 
phenomenon discussed after Corollarv l4.7l is relevant, which we ignored on purpose. 

Proof. We recall (see Lemma |3~2"|) that SD(G) < 0(G) < D(G); and for all groups 
appearing in this result, since they are p-groups, we have D(G) = D*(G). 

1. By Corollary [531 the result is clear for r > 3 for the Strong Davenport constant 
and for r > 2 for the Olson constant. Yet, also SD(Cf) > 3, note the example 
(ei + e 2 )eie2 for independent e\ and e 2 . For C 2 = {0,e} there are precisely two 
minimal zero-sum sequences, namely and e 2 , and the claim follows. 

2. For r > 4, and in addition for r = 3 in case of the Olson constant, the claim 
follows again by Corollary [53] Now, the remaining cases can be solved by compu- 
tation (cf. below for details), or by the following argument. 

In [15] it is proved that SD(Cf) = 6. By Lemma 13731 and Corollary 15 .71 we know 
that 4 < 0(C|) < D(Cf ) = 5. And, 2 < SD(G 3 ) < 0(C 3 ) < 3; note that for 
G3 = {0, e, — e}, the only minimal zero-sum sequences are 0, (— e)e, and (±e) 3 . 

It remains to show that SD(Cf) = 3. By Lemma [3.31 and 0(C|) = 4 it follows 
that SD(Cf) > 3, and it remains to show that SD(Cf) ^ 4. Suppose A £ °A(C§) 
with \ A\ — 4. A certainly contains two independent elements e\ and e 2 . Let g, h £ 
Cf \ {ei,e 2 } such that A = e\eigh. We note that g,h ^ {0, — ei, — e 2 , — e\ — e 2 } 
and {g,h} ^ {—e\ + e 2 ,ei — e 2 }, as otherwise we would get a proper zero-sum 
subsequence. So we have that {g, h} is equal to {ei+e 2 , — ei+e 2 } or {ei+e 2 , e%— e 2 }. 
Yet, neither choice yields an element of l4(Cf ). 

3. By Theorem O the result is clear for r > 5, and 0(C|) = D*(C|) follows as 
well. The remaining cases are handled by computation (cf. below for details; also 
see HH] for O(Cf) and 0(C 5 )). 

4. For G with rank at least 5 and C 4 the assertion follows by Corollary 15.51 and 
Theorem [773] respectively. By Corollary[5l7]we know that SD 2 (C 2 fflC 4 ) = D*(C 2 ffl 
C 4 ). Thus, it follows by Proposition 15.31 that O(G) = D*(G) for any group of 
exponent 4 and rank at least 3, having C 2 © C 4 as a direct summand, and likewise 
SD(G) = D*(G) for any group of exponent 4 and rank at least 4. 

The remaining values are again determined by computation. □ 

We have computed the values for two additional groups. 
Remark 8.2. 



ON THE OLSON AND THE STRONG DAVENPORT CONSTANTS 



25 



. SD(Cf) = 0(d) = 14. 

• SD(Cf) = 16 and 0(C7 7 3 ) = 17. 

We give a brief indication how our computation were carried out; we keep this 
discussion brief, as the approach is very similar to that of [17] . 

Based on the ideas from [17j . one can formulate an algorithm for the computation 
of the Olson and Strong Davenport constant for a hnite abelian group G. A naive 
brute force search over all subsets of G is infeasible, already for quite small G. But 
with a slight variant of the algorithms from [17) — roughly speaking, constructing 
zero-sumfree sets recursively — , we can avoid most of the redundant checks and 
therefore speed up the computation dramatically. For additional details on further 
speeding up these types of algorithms by pre-computations, special alignment of 
the pre-computed data, and on the parallelization aspects, the reader is referred to 
[T7l Section 3]. 

All computations were performed on a SUN X4600 node with 8 QuadCore- 
Opteron CPUs and 256GB RAM running with up to 32 openmp threads. Here, we 
give a table with the computation times (for the non-trivially fast examples). 

group cputime (hh:mm:ss) 

Cj 00:00:18 

Cf 00:00:35 

Cf 03:03:44 

Cf 262:21:20 
In view of the various lower bound constructions presented in this paper, evi- 
dently the question arises how close to the true values these bounds are, and we 
already gave some indications throughout the paper. Although, we hope that the 
constructions presented in this paper are flexible enough to yield good bounds in 
general and the exact value for various groups, they obviously do not yield the 
exact value for all groups (see the remark after Corollary 15. 6p . And, as we saw in 
Section [6j even in applying our method there is considerable flexibility, so that in 
certain cases the lower bounds we mentioned explicitly can be improved with the 
methods at hand. 

Yet, for certain groups, in particular for elementary p-groups, neither of the 
above problems arises. We state or opinion on this case in more detail below. 

For rank 3, we have some, though admittedly not too much (indeed, as we were 
aware of most of the explicit results before establishing the general lower bound, 
this evidence is even weaker), computational evidence that our constructions are 
optimal. We do not consider it as strong enough to justify to conjecture that the 
bound established in Theorem 17.31 is sharp. Still, we would be surprised if it were 
not sharp. 

For rank 4 and greater, there is not even computational evidence except for C| 
and again we were aware of this example before coming up with our construction 
and, indeed, used this knowledge as motivation for our construction. Though, we 
evidently hope that the bound is sharp, this is almost merely wishful thinking. A 
reason why we still think that this might be true, despite the fact that up to rank 4 
we encountered a new phenomenon for each rank, is the fact that the choice of the 
set in Cp © C p used in Proposition 17.11 is good enough to expand it to a zero-sum 
sequence of maximal length in Cp (see Remark 17. 4[) and thus C p for r > 4. Thus, 
with this construction we overcame the 'irregularity' arising from the fact that we 
cannot apply Corollary 14.71 with m = p for C p © C p , i.e., when passing from rank 
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one to rank two, and we hope that this was the only remaining obstacle towards a 
uniform formula for these invariants. As said, this hope is vague. Yet, at least we 
believe that if there is some rg such that there is a 'uniform' formula for SD(Cp) 
and O(Cp) for all r > r (and all p > p(r j), then this r is already 4 and this 
formula is the lower bound we established. 
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